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INTERACTIVE TRANSACTION PROCESSING SYSTEM 

TECHNICAL FIELD 
This invention relates to the art of data processing and the 
combination of data processing with video displays of items related 
5 to the data. In the ultimate preferred embodiment, the invention 
is an auction system for remotely situated bidders conducted 
utilizing interactive television. 

BACKGROUND 

The invention is an interactive transaction processing system 
10 and data processing method. The fundamental system is a 
distributed object-based transaction system having a wide range of 
potential uses. This distributed object-based transaction system 
has particular utility in the implementation of an interactive 
televised auction in which remote subscribers bid in competition 
15 with the live auction in the saleroom. Thus, disclosure of the 
invention will be facilitated by first providing a basic 
appreciation of the operation of an auction. 

An auction normally proceeds under the control of an 
auctioneer. An item to be auctioned (sold) is displayed, and the 
20 auctioneer asks for a "bid" for the item. The auctioneer can set 
an opening bid price. The auctioneer invites further bids without 
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specifying the next price- The auctioneer states the price when 
accepting the next bid, using an increment judged as reasonable 
given the number of bidders participating. Each of the bidders 
typically has a "paddle", having the bidder's number on it, which 
3 is held up to signal to the auctioneer that the bidder wishes to 
bid. The auctioneer usually accepts the bid of the first bidder to 
hold up his paddle and states the new price. The number on the 
paddle of the bidder whose bid has been accepted is recorded by the 
auctioneer or his clerk. 

10 Saleroom etiquette dictates that if the auctioneer senses that 

two bidders are competing for the item being sold, he should 
conduct a "ping-pong" auction between these two bidders. A ping- 
pong auction is a process whereby the auctioneer ignores bids by 
bidders other than the chosen two bidders competing for the item. 

15 When one of the ping-pong bidders drops out, e.g., by failing to 
make a bid, the auctioneer will then accept bids from other 
bidders . 

The system of the invention is designed to allow an auction in 
accordance with this process to be conducted at a plurality of 
20 remote sites. In general, tenas used in the art of auctions will 
be used to describe the invention, and the bidders at the remote 
sites will be referred to as "subscribers". It will be 
appreciated, however, that the invention is equally applicable to 
a variety of operations other than auctions. 



2 
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SUMMARY OF THE INVENTION 
A. Distiributed Obiect-based Data Processing 

In accordance with the invention, a distributed object-based 
data processing program provides a system for handling a broad 
5 range of transactions and is specifically adapted to conduct an 
auction in the preferred enibodiment. In accordance with the 
technique known as object-oriented design, the distributed object- 
based data processing program comprises "methods", "objects", and 
"classes" . 

10 An "object" is a data element, the specific definition of 

which depends upon the desired transaction or other operation • In 
the auction system which will be described in detail below, an 
example of an object is the "bid display," This is a list of 
identifications of the first ten bidders whose bids were received 

15 by the host computer in order of receipt of the bids. 

A "method" is a set of instiructions which are provided to the 
host computer to tell the computer what processes are to be 
performed on the object. For example, when a bid is received, the 
method "update bid display" is invoked which adds the 

20 identification of a bidder (another object) to the bid display or 
cancels a bid. 

A "class" is a group of related methods, or routines. For 
example, the "user display class" includes the "add user" and 
"update user" methods. Classes can be arranged in a structure 
25 where one class "inherits" methods from another class (termed its 
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"superclass"). The ultimate "ancestor" class is the "root" class, 
which contains the most generally applicable methods • The methods 
are grouped into classes to maximize efficiency, minimize the 
impact of subsequent design changes and promote reusability of 
5 code- Also, the bulk of the source code is reduced since terms 
common to the grouped methods do not have to be redefined for each 
of the related methods. 

The typical instruction to the computer, which can be 
programmed in any* of a variety of languages is: "Perform method B 

10 on object A"- This would cause the computer first to find the 
class of object A by searching a table of classes. Then, it 
searches the method table of that particular class to confirm that 
method B is indeed a part of that class- If the computer cannot 
find the particular method in the given class, it searches its 

15 superclass. The computer then invokes the pariiicular method by 
calling a subroutine identified by the method and performing ^he 
steps which comprise the method. 

After the particular method has been performed on the object, 
the system updates the value of that object at all nodes in which 

20 the particular object resides by invoking the same method at those 
nodes. Thus, if the object "bid display" resides on several 
workstations and the host, the new value of the "bid display" 
object resulting from the completion of an invoked method relating 
to that object will be propagated to all of the nodes by the update 
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process which invokes the same method at: each of the remaining 
nodes having the "bid display" object. 

The distributed object-based transaction systeiu of the 
invention integrates an application which is divided into several 
5 processes and running on several machines. For example, an 
application may be terminal-based ^nd intended for implementation 
on a single host computer, or it may be implemented on multiple 
workstations connected to a variety of other devices. In the 
auction example described below, personal computers have programs 

10 capable of implementing individual methods relating to the objects 
located on the particular personal computer. The invoking of a 
method, which inherently changes the value of an object, is always 
automatically communicated to the other workstations and the host 
computer having that object by the process of updating whereby that 

15 method in also invoked at all nodes having that object. Thus, the 
distributed object-based transaction system provides a uniform 
mechanism for interaction between application components while 
allowing each platform to contribute maximxim functionality. 

Remote procedure call mechanisms are known and give the 

2 0 programmer the ability to call a subroutine in the normal way but 
have it execute in another process that could be located in another 
machine. To the programmer, the result appears in exactly the same 
as if the subroutine had been part of his program and had been 
executed in the same process. 

5 
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The remote procedure call mechanism used in the system of the 
invention, as well as that of other systems, such as Sun's RPC, 
employs a so-called 'stub- routine which takes the place of the 
real routine in the caller's code. The stub routine then 
5 communicates with the remote process and passes the necessary 
information to it so that the correct routine is invoked in the 
remote process. The remote process will then return any results of 
the subroutine call back to the stub routine, which will be waiting 
for the reply. The stxib routine then unpacks the returned 
10 information and places it into the proper variables. The stub 
routine then returns control to the calling routine and execution 

continues as normal . 

The distributed object-based transaction system of the 
invention implements a remote procedure call mechanism and routes 
15 requests and responses across external networks and internal inter- 
process communications structures (such as pipes and queues) . The 
system can cope with multiple paths between two nodes and chooses 
the most efficient route available. 

The distributed object-based transaction system allows the 
20 combination of an advanced, general purpose application 
architecture with specific support for host computer features. 

By permitting any node (object location) to be either a client 
or a server, the distributed object-based transaction system 
transcends fixed client-server roles for networked computers. In 
25 the traditional system, a server offers a range of services and the 
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client: accesses those services* In the distributed object-based 
transaction system of the invention, the server has a range of 
objects, and the client is one who accesses those objects- Any of 
the workstations may be a client with respect to some objects as 
5 well as a server with respect to other objects. This allows 
workstations, for instance, to be informed of dynamically changing 
information as well to initiate their own transactions. 

The distributed object-based transaction system disclosed 
herein has the further advantage that all interactions between 

10 nodes on the network are based on a single models The model 
follows the object-oriented paradigm and has the advantage of local 
transparency to the clients in that the client need only identify 
the data object in a call and not the servers associated with that 
object. For example, a read only request will be directed only to 

15 the server nearest the client, whereas an update would be 
propagated to all locations of the object. ^ 

A basic feature of the distributed object-based transaction 
system of the invention is that the data can be replicated because 
the objects can reside in multiple nodes. In the traditional 

20 system, the host is generally the server because it contains the 
database* In contrast, the distributed object -based transaction 
system allows each of the workstations to have a database related 
to the objects residing on that workstation. The system ensures 
consistency between multiple copies of the same data by routing 

25 update requests to all relevant servers for a given object. For 

7 
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example, if a number of workstations display the value of a 
particular data object which also resides on the host, the system 
will invoke methods in each of the involved workstations to cause 
all of the values to be the same in all workstations concerned. 
There is, thus, no requirement to explicitly code for the 
distribution of the data because the system automatically updates 
the value of the object at all nodes wherein that object is 
located. 

Transaction management, like shared-memory and concurrent 
processing support, is a specific feature of the Stratus machine, 
which is the preferred host computer. While equivalent facilities 
exist in a few other environments the distributed object-based 
system of the invention manages the Stratus version of them. 
Transaction protection ensures that every transaction will either 
complete successfully or be fully "backed-out", i.e., leave no 
trace that it ever executed. This feature is vital for transaction 
procession systems and is extremely complex to emulate if not 
available. 

Without transaction protection, a database can become 
inconsistent if 1) two transactions interfere with each other, e.g. 
by updating the same record or 2) a transaction fails during 
execution leaving some updates performed but not others. A 
transaction protection system will ensure that twO transactions -do 
not interfere with each other and that, if one does not complete, 
it is fully backed-out. 
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The programmer normally has to call subrout:ines to indicate 
the start and end of transactions. Ending a transaction normally 
is called 'committing' because at this point the changes made take 
effect apparently instantaneously and cannot thereafter be undone. 
In the transaction, the programmer must check the status of every 
file operation to determine whether the transaction can proceed or 
whether the transaction protection system has detected a conflict. 
If a problem is detected, the programmer must abort the 
transaction, i-e* end it abnormally. Ideally, because conflicts 
can arise in the normal course of events , the programmer should 
attempt to execute the entire transaction again because the cause 
of the conflict (another transaction) will finish eventually. 

Instead of the programmer having to code for these functions, 
the distributed object -based transaction system of the invention 
takes over the management of transactions. Because a transaction 
in accordance with the system of the invention corresponds to a 
method, the system will start the transaction before calling,.the 
method code and, when the method finishes, the system can commit. 
The system also has all the information at hand to restart 
transactions which fail* It does this by offering the programmer 
equivalents to all the file operation subroutines. These 
equivalents call the real file subroutine but check the status of 
the result. If they detect a conflict, the method is aborted -at 
that point and control jumps back to the system which can call the 
transaction again automatically. 
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Another feature of the system of the invention is its port 
pool management. Before the data of a file can be accessed in a 
program, a port must be "opened" to that file. There is an "open" 
operating system routine which locates the file by name and creates 
a port through which that program can access it. Thereafter, the 
file is accessed by the given port number, not by its name. In the 
open call, the programmer specifies what kind of access is 
required, such as input or update, indexed or sequential. The port 
also remembers the progretm's current position in the file, so that 
calls can be made to read successive records or update the current 
record- 

A batch program will open ports, perform file operations and 
then close them again, . With an on-line, real-time system, ports 
cannot be opened for each transaction as this would create an 
unacceptable overhead. Instead, ports are opened once when the 
system starts and stay open while the system is up. 

Because the system of the invention allows methods to be 
called from anywhere, including from other methods, a situation can 
arise where a method uses the same port as the method calling it. 
If, in using the port, the method altered the current position in 
the file then the calling method would lose its position. To avoid 
this type of interference the system ensures that methods called by 
other methods in the same process use different ports. It does 
this by maintaining a pool of ports which were opened when the 
system started. As many ports are opened as are likely to be 
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needed in the course of processing* Before a method can access a 
file it calls a system port allocation routine in the same way that 
it would have called the "open" routine. The port allocation 
routine finds a pre-opened port satisfying the type of access asked 
for and marks it as in use by this particular method. When .the 
method completes, the system automatically marks the port free 
again (i*e^, de-allocates it). If another method is called within 
the first method, then a different port will be allocated to it. 
The mapping of pooled ports to real ports is performed by the same 
substitute file operation subroutines that are responsible for 
detecting transaction protection conflicts outlined above. 

B. Distributed Obiect-based Data Processing Applied to a Televised 
Auction System 

Application of a distributed object-based data processing 
system to a televised auction system in accordance with a preferi^ed 
embodiment requires the following objects. The object's nodes 
(locations) and class are set forth adjacent to each of the objects 
in the table. 



OBJECT NAME 


NODES 


CLASS 


Obdic 


Host 


Obdic 


Sessions 


Host 


Session 


Users 


Host 


User 


Auctions 


Host 


Auction 


Currencies 


Host 


Currency 


Sale 


Host 


Sale 
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OBJECT NAKE 


NODES 


CLASS 


Sale Number 


Host: and 
Controller ' s 
workstation 


Root 


Bidlevel 


Host, Currency 
Board Operator ' s 
Workstation , and 
Auctioneer * s 
Display ^ 


Bidlevel 


Currency board 


Host, Television 
Display, and 
Saleroom Display 


Root 


Currentlot 


Host, 
Controller • s 
Workstation, 
Currency Board 
Operator * s 
Workstation, 
Auctioneer ' s 
Display, Television 
Display, and 
Saleroom Display 


Root 


Bidding Flag 


Host, 
Controller ' s 
Workstation, and 
Currency Board 
Operator * s 
Workstation 


Root 1 


Ping-pong flag 


Host and 
Controller " s 
Workstation 


Root 


Number of bidders 


Host, 
Controller ' s 
Workstation , and 
Auctioneer • s 
Display 


Root 


Leading bidder 


Host, 
Controller ' s 
Workstation , and 
Auctioneer ' s 
Display 


Root 1 
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OBJECT NAME 


NODES 


CLASS 


Last accepted 
bidder 


Host, 
Controller • s 
Workstation, 
Auctioneer * s 
Display, Television 
Display, and 
Saleroom Display 


Root 


Biddisplay 


Host and 
Controller ' s 
Workstation 


Biddisplay 


Logintab 


Host 


Logintab 


Nextlots 


Host and 
Controller's 
Workstation 


Root 


Bids 


Host 


Bid 



Exemplary objects as set forth above are defined as follows: 



"Obdic" is the object dictionary and contains the names 
of all objects, their locations, and a routing table which 
10 tells the computer the location of all objects and how to find 

each of the locations. This object is a basic part of vthe 
distributed object-based data processing system. 

"Sessions" is a list of log-in times for each user, and 
where that user is located (e.g., Helsinki) for each session. 
15 "Users" is a list of those entitled to use the system. 

These include paid subscribers to the system and the staff of 
the concern operating the system. 

"Auctions" is information about the items to be 
auctioned, such as a list of the lots being sold. 

13 



wo 92/15174 PCr/GB92/00337 

"Currencies" is a list of the various currencies to be 
displayed and the exchange rates- 

"Sale" is a set of details of the current sale which is 
in progress. The information in this object may be obtained 
from the "auctions" object. 

"Sale number" is the nxamber assigned to the current sale. 
A blank indicates that no auction is currently in progress. 

"Bid level" is the amount of the current bid. 

"Currency board" is a translation of the bid level into 
the various currencies contained in the "Currencies" object. 

"Current lot" is the lot number and miscellaneous details 
of the current lot being sold. 

"Bidding flag" is an indication whether bidding is in 
progress (i.e., the auction is not between two lots), 

"Ping-pong flag" is an indication whether a ping-pong 
auction procedure is in progress. 

"Number of bidders" is the number of bidders which bid 
through the system in the current round. This is obtained by 
instructing the computer to accumulate the number of bid 
signals received in any given round. 

"Leading bidder" is the identification of the user whose 
bid signal was first received by the computer (including the 
first bidder in a ping-pong) or was "promoted" from the bid 
display by the controller. 
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"Lpast accepted bidder" is the identification of the 
bidder whose bid was accepted by the auctioneer in the last 
bidding round. 

"Bid display" is a list of the bidders in the order in 
5 which the bids were received by the computer. This list is 

preferably limited in size to Nthe top ten bidders. 

"Log in table" is a table of users which have logged in 
for the current session. 

"Next lots" is a description of several subsequent lots 
10 to be auctioned. 

"Bids" is a table of bids and routines to process an 
incoming bid. 

Exemplary classes for computer implementation of the televised 
auction system described herein are as follows: 
15 "Session" class contains methods for determining the 

period a user is logged onto the system* This includes stfeps 

for determining log-in and log-out of a user. 

"User" class contains methods which perform operations on 

the user file or another file such as a group file. These 
2 0 operations are, for example, adding, deleting, or updating a 

user (subscriber) , and getting a user file for other 

operations. 

"Currency" class contains methods for adding, deleting 
and changing currencies and currency exchange rates and for 
2 5 effecting exchange rate calculations, 

15 
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"Auction" class contains methods for adding , deleting, 
and getting both an auction and a lot and for indicating when 
the hammer has fallen (as when an auction is terminated by 
acceptance of a final bid) and the next lot is to be 
auctioned. 

"Date" class determines % the c^Irrent date and performs 
date manipulations. 

"Sale" class contains methods to start an auction by 
initializing relevant objects to a useful state- For example, 
the bid display object must be set to zero or blank values, 
and the number of bidders object must be set to zero. These 
methods may be invoked by pressing a "start auction" button on 
the Controller's Workstation. 

"Bid display" class contains methods to control the bid 
display, which is the display of the top ten bidders. These 
methods also update the bid display by adding or canceling a 
bid. 

"Bid level" class contains methods to set a new bid 
level. For example, when the auctioneer accepts a bid, he 
states the price of the bid, and the currency operator 
provides an input specifying that level and invoking a method 
to update the bid level object. 

"Bid" class contains a bid method, which updates the bid 
display object and the niimber of bidders objecc, and a bid 
cancel method, which removes bidders from the bid display. 
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replaces the canceled bidder, and updates the number of 
bidders . 

"Login table" class maintains a list of the users, the 
log in table object, who have logged on the system. 
5 In the preferred embodiment, the functions described above are 

performed by a general purpose computer, such that sold under the 
tradename "Stratus", and by personal computers, such as those using 
the Microsoft DOS operating system. The personal computers are 
programmed to advise the general purpose computer that they manage 
10 a copy of a particular object and are to be informed of changes to 
j_4- (e.g., they will receive "set" requests informing them of a new 
value) . 

BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 is a schematic diagram of the preferred hardware for 
15 implementation of an interactive, televised auction- 

Figure 2 is an illustration of the auctioneer's display. 
Figure 3 is an illustration of ^the controller's display/. 
Figure 4 is an illustration of a currency controller's 
display. 

20 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
Figure 1 illustrates a combination of computers and 
communication elements which may be used to conduct a televised 
auction, or other interactive event. A host computer 2 is 
programmed with the distributed object-based transaction system 
described above and which has been tailored for a televised 
auction. The host computer 2 receives input from a subscriber by 
receiving signals generated at a subscriber terminal 4 . The system 
is capable of receiving input from a large number of subscribers, 
but a single subscriber has been shown in the figures for 
illustration. In the ordinary arrangement, the subscribers are 
located at large distances from each other and from the location of 
the live auction and are,- thus, large distances from the host 
computer. The preferred data connection between the subscriber 
terminal and the host computer is a telephone line, which is 
connected to a packet-switching network such as 6. 

The siabscriber also has a television 8 which receives 
broadcast signals by way of a satellite network 10, or other 
broadcast system. The screen of the subscriber television 10 is 
preferably divided into four areas. The first area 12 contains a 
number (the "paddle" number) identifying the bidder whose bid was 
accepted in the last round and the location of that bidder. This 
is preferably a display of the "last accepted bidder" object. Area 
14 of the subscriber's television screen contains the amount of the 
last accepted bid in the selected currencies. This may be a 

18 
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display of "currency board" object- Area 16 contains a video 
display of the article being auctioned, and area 18 contains a 
video display of the auctioneer. 

The areas 12, 14, 16, and 18 are generated by a television 
5 mixer 2 0 which coiabines signals from the host computer which 
produce the displays of the currency board and last accepted bidder 
objects with video signals from one or more television cameras (not 
shown) in the auction room directed at the article being auctioned 
and the auctioneer. The display of objects generated by the host 

10 computer may be assembled by a television display generator 22 
which supplies signals to the television mixer 20. 

Several other display devices are provided for use by 
personnel associated with the auction. These are the auctioneer's 
display 24, the display on the currency converter workstation 26, 

15 and the display on the controllers » s workstation 28. Each of these 
is connected to the host computer for supply by the host with 
signals representing the selected objects required by these 
articles. The preferred connection between the host and ^ the 
workstations is by way of an X25 switch 30. 

20 The auctioneer's display only receives signals from which it 

generates a display. An example of the auctioneer's display is 
shown in figure 2 wherein the number of the lot being sold is 
displayed at 32, the last accepted bid level at 34, the last 
accepted bidder at 36, and the number of bidders at 38. This 

2 5 display may be on a video screen located near the auctioneer such 
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that: it is easily seen and is preferably projected on a semi- 
transparent screen located such that the auctioneer can view 
simultaneously both the bidders in the saleroom and the display- 
The currency converter workstation 26 and the operator • s 
5 workstation 28 are preferably personal computers capable of 
providing input to the system, including the host computer 2, 
relating to their functions in the conduct of the auction. In one 
embodiment, two personal computers are supplied with programs such 
that either may serve as the currency converter workstation or the 

10 operator's workstation- Alternatively, these workstations may be 
provided with programs exclusive to the selected function. The 
screens are preferably touch sensitive whereby touching a selected 
display feature invokes an appropriate method of the distributed 
object-based transaction system- 

15 Figure 3 illustrates the display associated with the 

controller's workstation 28- This display contains the r^st 
accepted bidder at 40, the leading bidder at 42, the number of 
bidders at 44, the top ten bidders at 46, the nximber of the current 
sale at 48, and the lot number at 50- Touching one of the buttons 

20 46 causes that bidder to be promoted to the leading bidder at 42, 
and touching the leading bidder display at 42 causes that bidder's 
bid to be accepted. Acceptance of a bid identifies that bidder as 
the "last accepted bidder". 

A "ping-pong" bat 52 indicates that a ping-pong procedure is 

25 being conducted by the auctioneer, and a button 54 permits the 
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operator to remove the ping-pong symbol when the ping-pong is 
terminated* A "hammer fallen" button 56 allows the operator to 
indicate that the auctioneer has completed the sale of a lot, and 
touching this button causes the host computer to invoke the 
5 appropriate method to record such and to make any necessary updates 
of relevant objects. 

Figure 4 illustrates the display on the currency board 
operator's workstation. This display shows the last accepted bid 
level at 58 and a series (in this example, ten) of pre-set 

10 increments above the last accepted bid at 60. Buttons 6 2 adjacent 
each of the increment indicators allow the increments themselves to 
be adjusted within the preset increment in case the auctioneer 
calls for a bid within the pre-set increments. A button 7 0 allows 
the currency board operator to set initial values. Touching this 

15 causes a keypad display to be superimposed on the display of figure 
4 whereby the operator may key in the initial values. Box: 72 
displays the increment between the values shown in boxes 60, which 
in the illustration is £100. The current lot is displayed at 74. 
Buttons 7 6 and 7 8 are provided for the case where the 

2 0 auctioneer calls for a price wholly outside the scale of the 
display. Button 7 6 causes the entire display to be shifted down by 
a preset amount, while button 7 8 causes the display to be shifted 
upward. 

Button 80 allows the operator to exit from the display. 
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As the auction proceeds, the auctioneer states the price of 
the bid based inter alia upon the number of bidders. The currency 
operator enters this price by touching the button 60 having that 
price. The increment and number of prices displayed are designed 
to ensure that in the majority of cases, one of the areas 60 will 
show the price called for by the auctioneer- If the correct price 
is not displayed already, however, the currency operator uses the 
buttons 62, 76 or 78 to adjust the display until the correct price 
is displayed in one of the boxes 60. That price is then selected 
by the operator's touching that box, and this invoices methods to 
update the "last accepted bid" object with that value at all nodes. 

The subscriber's terminal 4 allows the subscriber to interact 
with the auction being conducted in the saleroom and viewed on 
television 8* The terminal 4 may be of the type manufactured by 
Verifone and provides a slot for receiving an identification card 
(not shown) which has been provided to the subscriber by the 
operator of the system after appropriate credit investigations, or 
the like. When a subscriber wishes to participate in an auction, 
the card is "wiped" through the slot, and the terminal 4 reads the 
subscriber's information from the card. The subscriber is prompted 
by messages on display screen 66 to enter an identification number 
by way of key pad 68. The identification number is verified by an 
appropriate method in the host computer after which the subscriber 
is permitted to participate in the auction. 
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The subscriber's terminal includes buttons or other input 
devices for activation by the subscriber to allow the subscriber to 
signal the host computer that he wishes to bid or cancel a bid. For 
example, the subscriber's terminal has a "bid" button which signals 
5 the host computer that the subscriber has bid on the article being 
auctioned • 

An auction utilizing the above described methods and devices 
would proceed as follows. 

The controller would sign on at the controller's workstation, 

10 and the currency board operator would sign on at the currency board 
operator's workstation. The host computer then performs 

initializing methods which prepare the system to conduct the 
auction or perform system maintenance functions by updating any of 
the files, such as "user", "auctions", or the like, 

15 A user begins by wiping the card issued by the auction 

operator in the slot on the subscriber's terminal and entering the 
assigned password. The terminal generates the "pin_login" method 
in the "sessions" class, and this method passes the user 
identification from the card and the password which has been 

2 0 entered by the user to the host for verif ication- 

The televised auction is begun by the controller's pressing 
the "start auction" button on the controller's workstation when the 
auction in the saleroom is also begun. This activates the "begin 
sale" method which may be found in the "sale" class. The "next 

25 lot" method is called to set the "current lot" to "1", the number 
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of bids to zero, and the ping-pong flag to zero. The bid display 
is also initialized and the bidding flag is set to one to allow 
bids to be received. 

When a remote bidder presses the "bid" button on the terminal 
5 4, the host computer is rec[uested to perform the "bid" method on 
the "bid" object which is this case is the identification of the 
bidder. The host also increases the "number of bidders" by one, 
sets the leading bidder by providing the identification of the bid 
to be received first, and updates the bid. display- This process is 

10 followed for each subsequent bid. 

When a bid is accepted by the auctioneer, the "leading bidder" 
is set and the identification of the bidder whose bid was accepted 
is moved to the "accepted bidder" location on the display such as 
at 42 in the display of figure 3. This is accomplished by the 

15 controller by his touching the proper one of the buttons 46, if the 
bidder is remote, or the button 43, if the accepted bidder is^ in 
the saleroom. The currency operator selects the proper button to 
display the "last accepted bid" level. 

When the auctioneer begins a ping-pong auction, the "ping- 

2 0 pong" flag is set by the controller activating a "ping-pong" button 
and identifying the participants of the ping-pong. This causes the 
ping-pong symbol to be displayed on the various displays and 
permits only the participants of the ping-pong to be listed on the 
display as the last accepted bidder or the leading bidder. The 

25 identifications of the other bidders are placed on the bid display, 
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but none can be a "leading bidder" without the auctioneer first 
terminating the ping-pong. 

When the auctioneer signals that the sale of the lot is 
completed, the "hammer fallen" method is invoked by the controller 
activating a "hammer fallen" button- This sets the bidding flag to 
zero, which indicates that no bids will be accepted by the host 
computer. 

Tr.e s"eps followed by the cis'cributed 
oDjecr-cased transacT:ion syste^i are as follows. Activation of an 
input device, such as by touching a touch sensitive screen causes 
a "request" to be generated. That request comprises a method and 
an object and is in essence a statement to the computer to perform 
the stated method on the stated object. The computer first looks 
at the object table, such as one contained in the "obdic" object 
described above with respect to the interactive auction system. 
This table allows the computer to identify the devices on which the 
object resides, such as the host computer and one of the 
workstations. As noted above, it is a feature of the distributed- 
object-based transaction system that the objects may reside on one 
or more separate devices. The computer determines the best route 
to the various locations of the object from the table and sends the 
instruction to all appropriate nodes where the object resides. The 
method is then performed on the object at all of the nodes on which 
the object resides. A reply is then sent if the selected method or 
original request called for a reply. 

25 
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It will be appreciated that a unique transaction system has 
been described. Modifications within the scope of the appended 
claims will be apparent to those of skill in the art. 
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We Claim: 

1. An interactive system comprising: 

host computer means for performing data operations; 

a plurality of workstation terminal means connected to said 
host computer for displaying data from said host computer and fox 
providing input to said host computer, 

television network means for transmitting video information to 
a plurality of sxibscriber video terminals; and 

a plurality of subscriber data terminal means for supplying 
data to said host computer. 

2. An interactive network according to claim 1 further comprising 
mixing means for supplying said data from said host computer to 
said television network for combination with said video 
information. 

3 . An interactive system according to claim 2 wherein said 
television network comprises television signal broadcast means^'for 
supplying said video information to said subscriber video terminals 
and said sxibscriber terminal means comprises telephone transmission 
means for supplying said data from said subscriber terminal means 
to said host computer, 

4- An interactive system according to claim 3 wherein said video 
information produces an image of an item being sold on each of said 
subscriber video terminals and said data contains information about 
the price of said item. 
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5. An interactive system according to claim 4 wherein at least 
one of said workstation terminal means displays said information 
about the price of said item, 

6* An interactive system according to claim 5 wherein said 
information about the price of said item comprises the last bid for 
said item which has been accepted in an auction- 

7. A method for conducting a transaction comprising 
providing a host computer with data regarding an item, 
providing an input terminal to at least one subscriber for 

transmitting signals to said host computer, 

providing a video terminal for displaying an image of said 
item to said sxibscriber, 

wherein said signals indicate transaction information with 

respect to said item, 

8. A transaction system comprising a host computer for performing 
data operations, a subscriber terminal for transmitting data from 
a sxibscriber to said host computer, video means for transmitting an 
image of an item to said sxibscriber, and a workstation terminal for 
displaying data from said host computer and for transmitting data 
to said host computer- 
s' A method for processing data comprising 

providing a plurality of computing means, 

defining a plurality of objects by allocating memory space in 
said computing means for each of said objects and by naming each of 
said objects, 
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providing at least one method for performing an operation with 
respect to said objects, 

wherein said memory space for at least one of said objects is 
allocated in a plurality of said computing means and said method 
includes the step of updating the value of said object at all 
memory spaces assigned to said qbject upon completion of said 
method. 

10, A method according to claim 9 wherein said objects are related 
to an auction, and said at least one method comprises a plurality 
of methods relating to an auction. 
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INTERACTIVE TRANSACTIOH PROCESSING SYSTEM 

TECHNICAL FIELD 
This invention relates to the art of data processing and the 
combination of data processing with video displays of items related 
5 to the data. In the ultimate preferred embodiment, the invention 
is an auction system for remotely situated bidders conducted 
utilizing interactive television* 

BACKGROUND 

The invention is an interactive transaction processing system 
10 and data processing method. The fxandauaental system is a 
distributed object-based transaction system having a wide range of 
potential uses. This distributed object-based transaction system 
has particular utility in the implementation of an interactive 
televised auction in which remote sxibscribers bid in competition 
15 with the live auction in the saleroom. Thus, disclosure of the 
invention will be facilitated by first providing a basic 
appreciation of the operation of an auction. 

An auction normally proceeds under the control of an 
auctioneer. An item to be auctioned (sold) is displayed, and the 
2 0 auctioneer asks for a "bid" for the item. The auctioneer can set 
an opening bid price. The auctioneer invites further bids without 
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specifying the next price • The auctioneer states the price when 
accepting the next bid, using an increment judged as reasonable 
given the number of bidders participating. Each of the bidders 
typically has a "paddle", having the bidder's number on it, which 
5 is held up to signal to the auctioneer that the bidder wishes to 
bid. The auctioneer usually accepts the bid of the first bidder to 
hold up his paddle and states the new price. The number on the 
paddle of the bidder whose bid has been accepted is recorded by the 
auctioneer or his clerk. 

10 Saleroom etiquette dictates that if the auctioneer senses that 

two bidders are competing for the item being sold, he should 
conduct a "ping-pong" auction between these two bidders. A ping- 
pong auction is a process whereby the auctioneer ignores bids by 
bidders other than the chosen two bidders competing for the item. 

15 When one of the ping-pong bidders drops out, e.g., by failing to 
make a bid, the auctioneer will then accept bids from ot'her 
bidders . 

The system of the invention is designed to allow an auction in 
accordance with this process to be conducted at a plurality of 
20 remote sites. In general, terms used in the art of auctions will 
be used to describe the invention, and the bidders at the remote 
sites will be referred to as "svibscribers" . It will be 
appreciated, however, that the invention is equally applicable to 
a variety of operations other than auctions. 
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SUMMARY OF THE INVENTION 
A, Distribu ted Obiect-based na1:a Processing 

In accordance vith the invention, a distributed object-based 
data processing program provides a system for handling a broad 
5 range of transactions and is specifically adapted to conduct an 
auction in the preferred embodiment* In accordance with the 
technique tanovn as object-oriented design, the distributed object- 
based data processing program comprises "methods", "objects", and 
"classes" . 

10 An "object" is a data element, the specific definition of 

which depends upon the desired transaction or other operation. In 
the auction system which will be described in detail below, an 
example of an object is the "bid display-" This is a list of 
identifications of the first ten bidders whose bids were received 

15 by the host computer in order of receipt of the bids* 

A "method" is a set of instiructions which are provided to the 
host computer to tell the computer what processes are to be 
performed on the object* For example, when a bid is received, the 
method "update bid display" is invoked which adds the 

20 identification of a bidder (another object) to the bid display or 
cancels a bid. 

A "class" is a group of related methods, or routines. For 
example, the "user display class" includes the "add user" and 
"update user" methods. Classes can be arranged in a structure 
25 where one class "inherits" methods from another class (termed its 
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"superclass") . The ultimate "ancestor*' class is the "root" class, 
which contains the most generally applicable methods. The methods 
are grouped into classes to maximize efficiency, minimize the 
impact of subsequent design changes and promote reusability of 
5 code. Also, the bulk of the source code is reduced since terms 
common to the grouped methods do not have to be redefined for each 
of the related methods. 

The typical instruction to the computer, which can be 
programmed in any of a variety of languages is: "Perform method B 

10 on object A", This would cause the computer first to find the 
class of object A by searching a table of classes. Then, it 
searches the method table of that particular class to confirm that 
method B is indeed a part of that class* If the computer cannot 
find the particular method in the given class, it searches its 

15 superclass. The computer then invokes the particular method by 
calling a subroutine identified by the method and performing ""the 
steps which comprise the method. 

After the particular method has been performed on the object, 
the system updates the value of that object at all nodes in which 

2 0 the particular object resides by invoking the same method at those 
nodes. Thus, if the object "bid display resides on several 
workstations and the host, the new value of the "bid display" 
object resulting from the completion of an invoked method relating 
to that object will be propagated to all of the nodes by the update 

4 
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process which invokes the same method at each of the remaining 
nodes having the "bid display" object. 

The distributed object-based transaction system of the 
invention integrates an application which is divided into several 
processes and running on several machines. For example, an 
application may be terminal-based ^nd intended for implementation 
on a single host computer, or it may be implemented on multiple 
workstations connected to a variety of other devices. In the 
auction example described below, personal computers have programs 
capable of implementing individual methods relating to the objects 
located on the particular personal computer. The invoking of a 
method, which inherently changes the value of an object, is always 
automatically communicated to the other workstations and the host 
computer having that object by the process of updating whereby that 
method in also invoked at all nodes having that object. Thus, the 
distributed object-based transaction system provides a uniform 
mechanism for interaction between application components while 
allowing each platform to contribute maximum functionality. 

Remote procedure call mechanisms are known and give the 
programmer the ability to call a subroutine in the normal way but 
have it execute in another process that could be located in another 
machine. To the programmer, the result appears in exactly the same 
as if the subroutine had been part of his program and had been 
executed in the same process. 

5 
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The remote procedure call mechanism used in the system of the 
invention, as well as that of other systems, such as Sun's RPC, 
employs a so-called 'stub* routine which takes the place of the 
real routine in the caller's code. The stub routine then 
communicates with the remote process and passes the necessary 
information to it so that the correct routine is invoked in the 
remote process • The remote process will then return any results of 
the subroutine call back to the stub routine, which will be waiting 
for the reply- The stiib routine then unpacks the returned 
information and places it into the proper variables- The stub 
routine then returns control to the calling routine and execution 
continues as normal . 

The distributed object-based transaction system of the 
invention implements a remote procedure call mechanism and routes 
requests and responses across external networks and internal inter- 
process communications structures (such as pipes and queues) . The 
system can cope with multiple paths between two nodes and chooses 
the most efficient route available. 

The distributed object-based transaction system allows the 
combination of an advanced, general purpose application 
architecture with specific support for host computer features- 

By permitting any node (object location) to be either a client 
or a server, the distributed object-based transaction system 
transcends fixed client-server roles for networked computers. In 
the traditional system, a server offers a range of services and the 

6 



.92lSl7AAtJA> 



wo 92/15174 



PCt/GB92/00337 



client accesses those services* In the distributed object-based 
transaction system of the invention, the server has a range of 
objects, and the client is one who accesses those objects • Any of 
the workstations may be a client with respect to some objects as 
5 well as a server with respect to other objects. This allows 
workstations, for instance, to be informed of dynamically changing 
information as well to initiate their own transactions. 

The distributed object-based transaction system disclosed 
herein has the further advantage that all interactions between 

10 nodes on the network are based on a single model. The model 
follows the object-oriented paradigm and has the advantage of local 
transparency to the clients in that the client need only identify 
the data object in a call and not the servers associated with that 
object. For example, a read only request will be directed only to 

15 the server nearest the client, whereas an update would be 
propagated to all locations of the object, 

A basic feature of the distributed object-based transaction 
system of the invention is that the data can be replicated because 
the objects can reside in multiple nodes. In the traditional 

20 system, the host is generally the server because it contains the 
database. In contrast, the distributed object-based transaction 
system allows each of the workstations to have a database related 
to the objects residing on that workstation. The system ensures 
consistency between multiple copies of the same data by routing 

2 5 update requests to all relevant servers for a given object. For 

7 
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example, if a nuaiber of workstations display the value of a 
particular data object which also resides on the host, the system 
will invoke method-s in each of the involved workstations to cause 
all of the values to be the same in all workstations concerned. 
There is, thus, no requirement to explicitly code for the 
distribution of the data because the system automatically updates 
the value of the object at all nodes wherein that object is 
located • 

Transaction management, like shared-memory and concurrent 
processing support, is a specific feature of the Stratus machine, 
which is the preferred host computer- While equivalent facilities 
exist in a few other environments the distributed object-based 
system of the invention manages the Stratus version of them- 
Transaction protection ensures that every transaction will either 
complete successfully or be fully "backed-out", i-e., leave no 
trace that it ever executed- This feature is vital for transact'ion 
procession systems and is extremely complex to emulate if not 
available. 

Without transaction protection, a dated^ase can become 
inconsistent if 1) two transactions interfere with each other, e-g. 
by updating the same record or 2) a transaction fails during 
execution leaving some updates performed but not others, A 
transaction protection system will ensure that t^o transactions do 
not interfere with each other and that, if one does not complete, 
it is fully backed-out. 

8 
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The programmer normally has to call svibroutines to indicate 
the start and end of transactions • Ending a transaction normally 
is called 'committing* because at this point the changes made take 
effect apparently instantaneously and cannot thereafter be undone. 
5 In the transaction, the programmer must check the status of every 
file operation to determine whether the transaction can proceed or 
whether the transaction protection system has detected a conflict. 
If a problem is detected, the programmer must abort the 
transaction, i.e. end it abnormally. Ideally, because conflicts 

10 can arise in the normal course of events, the programmer should 
attempt to execute the entire transaction again because the cause 
of the conflict (another transaction) will finish eventually. 

Instead of the programmer having to code for these functions, 
the distributed object-based transaction system of the invention 

15 takes over the management of transactions. Because a transaction 
in accordance with the system of the invention corresponds t^D a 
method, the system will start the transaction before calling the 
method code and, when the method finishes, the system can commit. 
The system also has all the information at hand to restart 

2 0 transactions which fail. It does this by offering the programmer 
equivalents to all the file operation sxibroutines • These 
equivalents call the real file subroutine but check the status of 
the result. If they detect a conflict, the method is aborted • at 
that point and control jumps back to the system which can call the 

25 transaction again automatically* 



NSOOCIO: -iWO 92l5i7^i_IA> 



wo 92/15174 



PCT/GB92/00337 



Another feature of the system of the invention is its poirt 
pool mianagement. Before the data of a file can be accessed in a 
program, a port must be "opened" to that file. There is an "open" 
operating system routine which locates the file by name and creates 
5 a port through which that program can access it. Thereafter, the 
file is accessed by the given port nximber, not by its name. In the 
open call, the programmer specifies what kind of access is 
required, such as input or update, indexed or sequential. The port 
also remembers the program's current position in the file, so that 
10 calls can be made to read successive records or update the current 
record. 

A batch program will open ports, perform file operations and 
then close them again. With an on-line, real-time system, ports 
cannot be opened for each transaction as this would create an 

15 unacceptable overhead. Instead, ports are opened once when the 
system starts and stay open while the system is up. 

Because the system of the invention allows methods to be 
called from anywhere, including from other methods, a situation can 
arise where a method uses the same port as the method calling it. 

20 If, in using the port, the method altered the current position in 
the file then the calling method would lose its position. To avoid 
this type of interference the system ensures that methods called by 
other methods in the same process use different ports. It does 
this by maintaining a pool of ports which were opened when the 

2 5 system started. As many ports are opened as are likely to be 

10 



NSOOCIO: <WO 921S174A1 JA> 



wo 92/15174 



PCT/GB92/00337 



needed in the course of processing ♦ Before a method can access a 
file it calls a system port allocation routine in the same vay that 
it would have called the "open" routine. The port allocation 
routine finds a pre-opened port satisfying the type of access asked 
5 for and marks it as in use by this particular method. When the 
method completes, the system automatically marks the port free 
again (i.e., de-allocates it). If another method is called within 
the first method, then a different port will be allocated to it. 
The mapping of pooled ports to real ports is performed by the same 
10 substitute file operation stibroutines that are responsible for 
detecting transaction protection conflicts outlined above. 

Bt PigtribVlt^<a Object-based Data Processing Applied to a Televised 
Auction System 

Application of a distributed object-based data processing 
15 system to a televised auction system in accordance with a preferi^ed 
embodiment requires the following objects. The object's nodes 
(locations) and class are set forth adjacent to each of the obj'ects 
in the table* 



OBJECT NAME 


NODES 


CLASS 1 


Obdic 


Host 


Obdic j 


Sessions 


Host 


Session { 


Users 


Host 


User 


Auctions 


Host 


Auction 


Currencies 


Host 


Currency 


Sale 


Host 


Sale 
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OBJECT NAME 


NODES 


CLASS 


Sale Number 


Host and 
Controller' s 
workstat ion 


Root 


Bidlevel 


Host , currency 
Board Operator's 
Workstation, and 
Auctioneer ' s 
Display ^ 


Bidlevel 


Currency board 


Host, Television 
Display, and 
Saleroom Display 


Root 


Currentlot 


Host, 
Controller ' s 
Workstation, 
Currency Board 
Operator • s 
Workstation, 
Auctioneer * s 
Display , Television 
Display, and 
Saleroom Display 


Root 


Bidding Flag 


Host, 
Controller ' 8 
Workstation, and 
Currency Board 
Operator • s 
Workstation 


Root 1 


Ping-pong flag 


Host and 
Controller ' s 
Workstation 


Root 1 


Number of bidders 


Host, 
Controller ' s 
Workst at ion , and 
Auctioneer* s 
Display 


Root 1 


Leading bidder 


Host, 
Controller ' s 
Workstation, and 
Auctioneer's 
Display 


Root j 
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OBJECT NAME 


NODES 


CLASS 


L»ast accepted 
bidder 


nOSt , 

Controller • s 
Workstation, 
Auctioneer ' s 
Display, Television 
DisDlav^ and 
Saleroom Display 


KOO t 


Biddisplay 


Host and ^ 
Control ler • s 
Workstation 


Biddisplay 


Log in tab 


Host 


Log in tab 


Nextlots 


Host and 
Controller ' s 
Workstation 


Root 


Bids 


Host 


Bid I 



Exemplary objects as set forth above are defined as follows: 



"Obdic" is the object dictionary and contains the names 
of all objects, their locations, and a routing table which 
10 tells the computer the location of all objects and how to find 

each of the locations. This object is a basic part of cthe 
distributed object-based data processing system, 

"Sessions'* is a list of log-in times for each user, and 
where that user is located (e.g., Helsinki) for each session. 
15 "Users" is a list of those entitled to use the system. 

These include paid subscribers to the system and the staff of 
the concern operating the system. 

"Auctions" is information about the items to be 
auctioned, such as a list of the lots being sold. 



13 
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"Currencies" is a list of the various currencies to be 
displayed and the exchange rates* 

"Sale" is a set of details of the current sale which is 
in progress. The information in this object may be obtained 
5 from the "auctions" object. 

"Sale number" is the number assigned to the current sale. 
A blank indicates that no auction is currently in progress . 

"Bid level" is the amount of the current bid. 

"Currency board" is a translation of the bid level into 
10 the various currencies contained in the "Currencies" object. 

"Current lot" is the lot niomber and miscellaneous details 
of the current lot being sold. 

"Bidding flag" is an indication whether bidding is in 
progress (i.e., the auction is not between two lots). 
15 "Ping-pong flag" is an indication whether a ping-pong 

auction procedure is in progress. 

"Number of bidders" is the nximber of bidders which bid 
through the system in the current round. .This is obtained by 
instructing the computer to acciamulate the number of bid 
2 0 signals received in any given round. 

"Leading bidder" is the identification of the user whose 
bid signal was first received by the computer (including the 
first bidder in a ping-pong) or was "promoted" from the bid 
display by the controller. 

14 
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"Last accepted bidder" is the identification of the 
bidder whose bid was accepted by the auctioneer in the last 
bidding round, 

"Bid display" is a list of the bidders in the order in 
which the bids were received by the computer. This list is 
preferably limited in size to Nthe top ten bidders, 

"Log in table" is a table of users which have logged in 
for the current session. 

"Next lots" is a description of several sxibsequent lots 
to be auctioned. 

"Bids" is a table of bids and routines to process an 
incoming bid* 

Exemplary classes for computer implementation of the televised 
auction system described herein are as follows: 

"Session" class contains methods for determining the 
period a user is logged onto the system. This includes st^ps 
for determining log-in and log-out of a user. 

"User" class contains methods which perform operations on 
the user file or another file such as a group file. These 
operations are, for example, adding, deleting, or updating a 
user (soibscriber) , and getting a user file for other 
operations. 

"Currency" class contains methods for adding, deleting 
and changing currencies and currency exchange rates and for 
effecting exchange rate calculations. 

15 



.92151 7dAlJA> 



wo 92/15174 



PCT/GB92/00337 



Auction" class contains methods for adding , deleting, 
and getting both an auction and a lot and for indicating when 
the hammer has fallen (as when an auction is terminated by 
acceptance of a final bid) and the next lot is to be 
auctioned. 

"Date" class determines % the current date and performs 
date manipulations* 

"Sale** class contains methods to start an auction by 
initializing relevant objects to a useful state. For example, 
the bid display object must be set to zero or blank values, 
and the number of bidders object must be set to zero. These 
methods may be invoked by pressing a "start auction" button on 
the Controller's Workstation. 

"Bid display" class contains methods to control the bid 
display, which is the display of the top ten bidders. These 
methods also update the bid display by adding or cancel iAg a 
bid. 

"Bid level" class contains methods to set a new bid 
level. For example, when the auctioneer accepts a bid, he 
states the price of the bid, and the currency operator 
provides an input specifying that level and invoking a method 
to update the bid level object. 

"Bid" class contains a bid method, which updates the bid 
display object and the number of bidders objecc, and a bid 
cancel method, which removes bidders from the bid display. 
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replaces the canceled bidder, and updates the nvimber of 
bidders. 

"Login table" class maintains a list of the users, the 
log in table object, who have logged on the system, 
5 In the preferred embodiment, the functions described above are 

performed by a general purpose computer, such that sold under the 
tradename "Stratus", and by personal computers, such as those using 
the Microsoft DOS operating system. The personal computers are 
programmed to advise the general purpose computer that they manage 
10 a copy of a particular object and are to be informed of changes to 
it (e.g., they will receive "set" recjpaests informing them of a new 
value) . 

BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 is a schematic diagram of the preferred hardware for 
15 implementation of an interactive, televised auction. 

Figure 2 is an illustration of the auctioneer's display. 
Figure 3 is an illustration of the controller's display. 
Figure 4 is an illustration of a currency controller's 
display. 

20 
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DETAI3LED DESCRIPTION OF THE PREFERRED EMBODIMENT 
Figure 1 illust;rates a combination of computers and 
conununication elements which may be used to conduct a televised 
auction, or other interactive event. A host computer 2 is 
programmed with the distributed object-based transaction system 
described above and which has been tailored for a televised 
auction. The host computer 2 receives input from a subscriber by 
receiving signals generated at a subscriber terminal 4. The system 
is capable of receiving input from a large nujnber of subscribers, 
but a single sxibscriber has been shown in the figures for 
illustration. In the ordinary arrangement, the subscribers are 
located at large distances from each other and from the location of 
the live auction and are, thus, large distances from the host 
computer. The preferred data connection between the subscriber 
terminal and the host computer is a telephone line, which is 
connected to a packet-switching network such as 6* ^ 

The siibscriber also has a television 8 which receives 
broadcast signals by way of a satellite network 10, or other 
broadcast system. The screen of the stobscriber television 10 is 
preferably divided into four areas. The first area 12 contains a 
number (the "paddle" number) identifying the bidder whose bid was 
accepted in the last round and the location of that bidder. This 
is preferably a display of the "last accepted bidder" object. Area 
14 of the subscriber's television screen contains the amount of the 
last accepted bid in the selected currencies. This may be a 

18 
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display of "currency board" object. Area 16 contains a video 
display of the article being auctioned, and area 18 contains a 
video display of the auctioneer. 

The areas 12, 14, 16, and 18 are generated by a television 
mixer 20 which combines signals from the host computer which 
produce the displays of the currency board and last accepted bidder 
objects with video signals from one or more television cameras (not 
shown) in the auction room directed at the article being auctioned 
and the auctioneer. The display of objects generated by the host 
computer may be assembled by a television display generator 22 
which supplies signals to the television mixer 20. 

Several other display devices are provided for , use by 
personnel associated with the auction- These are the auctioneer's 
display 24, the display on the currency converter workstation 26, 
and the display on the controllers • s workstation 28. Each of these 
is connected to the host computer for supply by the host • with 
signals representing the selected objects required by these 
articles. The preferred connection between the host and. the 
workstations is by way of an X25 switch 30. 

The auctioneer's display only receives signals from which it 
generates a display. An example of the auctioneer's display is 
shown in figure 2 wherein the number of the lot being sold is 
displayed at 32, the last accepted bid level at 34, the last 
accepted bidder at 36, and the number of bidders at 38. This 
display may be on a video screen located near the auctioneer such 

19 



.92151 7^1 JA> 



wo 92/15174 



PCT/GB92/00337 



thac it is easily seen and is preferably projected on a semi- 
transparent screen located such tliat the auctioneer can view 
simultaneously both the bidders in the saleroom and the display. 

The currency converter workstation 2 6 and the operator's 
workstation 28 are preferably personal computers capable of 
providing input to the system, iticluding the host computer 2, 
relating to their functions in the conduct of the auction. In one 
embodiment, two personal computers are supplied with programs such 
that either may serve as the currency converter workstation or the 
operator's workstation. Alternatively, these workstations may be 
provided with programs exclusive to ^e selected function. The 
screens are preferably touch sensitive whereby touching a selected 
display feature invokes an appropriate method of the distributed 
object-based transaction system. 

Figure 3 illustrates the display associated with the 
controller's workstation 28. This display contains the r^st 
accepted bidder at 40, the leading bidder at 42, the number of 
bidders at 44, the top ten bidders at 46, the number of the current 
sale at 48, and the lot number at 50. Touching one of the buttons 
46 causes that bidder to be promoted to the leading bidder at 42, 
and touching the leading bidder display at 42 causes that bidder's 
bid to be accepted. Acceptance of a bid identifies that bidder as 
the **last accepted bidder". 

A "ping-pong** bat 52 indicates that a ping-pong procedure is 
being conducted by the auctioneer, and a button 54 permits the 
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operator to remove the ping-pong symbol when the ping-pong is 
terminated. A "hammer fallen" button 56 allows the operator to 
indicate that: the auctioneer has completed the sale of a. lot, and 
touching this button causes the host computer to invoke the 
5 appropriate method to record such and to make any necessary updates 
of relevant ob j ects . 

Figure 4 illustrates the display on the currency board 
operator's workstation. This display shows the last accepted bid 
level at 58 and a series (in this example, ten) of pre-set 

10 increments above the last accepted bid at 60. Buttons 62 adjacent 
each of the increment indicators allow the increments themselves to 
be adjusted within the preset increment in case the auctioneer 
calls for a bid within the pre-set increments. A button .70 allows 
the currency board operator to set initial values. Touching this 

15 causes a keypad display to be superimposed on the display of figure 
4 whereby the operator may key in the initial values. Box^ 72 
displays the increment between the values shown in boxes 60,^-which 
in the illustration is £100. The current lot is displayed- at 74. 
Buttons 7 6 and 78 are provided for the case where the 

2 0 auctioneer calls for a price wholly outside the scale of the 
display. Button 7 6 causes the entire display to be shifted down by 
a preset amount, while button 78 causes the display to be shifted 
upward. 

Button 80 allows the operator to exit from the display. 

21 
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As the auction proceeds, the auctioneer states the price of 
the bid based inter alia upon the number of bidders. The currency 
operator enters this price by touching the button 60 having that 
price. The increment and number of prices displayed are designed 
5 to ensure that in the majority of cases, one of the areas 60 will 
show the price called for by the auctioneer. If the correct price 
is not: displayed already, however, the currency operator uses the 
buttons 62, 76 or 78 to adjust the display until the correct price 
is displayed in one of the boxes 60. That price is then selected 

10 by the operator's touching that box, and this invoices methods to 
update the "last accepted bid" object with that value at all nodes. 

The subscriber's terminal 4 allows the subscriber to interact 
with the auction being conducted in the saleroom and viewed on 
television 8. The terminal 4 may be of the type manufactured by 

15 Verifone and provides a slot for receiving an identification card 
(not shown) which has been provided to the subscriber by the 
operator of the system after appropriate credit investigations, or 
the like. When a subscriber wishes to participate in an auction, 
the card is "wiped" through the slot, and the terminal 4 reads the 

2 0 subscriber's information from the card. The subscriber is prompted 
by messages on display screen 66 to enter an identification number 
by way of key pad 68, The identification number is verified by an 
appropriate method in the host computer after which the subscriber 
is pearmitted to participate in the auction. 

22 
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The subscriber's terminal includes buttons or other input 
devices for activation by the subscriber to allow the sxibscriber to 
signal the host computer that he wishes to bid or cancel a bid* For 
example, the subscriber's terminal has a ••bid" button which signals 
5 the host computer that the subscriber has bid on the article being 
auctioned • 

An auction utilizing the above described methods and devices 
would proceed as follows* 

The controller would sign on at the controller's workstation^ 

10 and the currency board operator would sign on at the currency board 
operator's workstation* The host computer then performs 

initializing methods which prepare the system to conduct the 
auction or perform system maintenance functions by updating any of 
the files, such as "user**, "auctions", or the like* 

15 A user begins by wiping the card issued by the auction 

operator in the slot on the sxibscriber * s terminal and entering bhe 
assigned password. The terminal generates the "pin_login" method 
in the "sessions" class, and this method passes the user 
identification from the card and the password which has been 

2 0 entered by the user to the host for verification* 

The televised auction is begun by the controller's pressing 
the "start auction" button on the controller's workstation when the 
auction in the saleroom is also begun. This activates the "begin 
sale" method which may be found in the "sale" class. The "next 

25 lot" method is called to set the "current lot" to "1", the number 
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of bids to zero, and tfte ping-pong flag to zero. The bid display 
is also initialized and the bidding flag is set to one to allow 
bids to be received • 

When a remote bidder presses the "bid" button on the terminal 
5 4, the host computer is requested to perform the "bid" method on 
the "bid" object which is this case is the identification of the 
bidder. The host also increases the "number of bidders" by one, 
sets the leading bidder by providing the identification of the bid 
to be received first, and updates the bid display • This process is 

10 followed for each subsequent bid. 

When a bid is accepted by the auctioneer, the "leading bidder" 
is set and the identification of the bidder whose bid was accepted 
is moved to the "accepted bidder" location on the display such as 
at 4 2 in the display of figure 3- This is accomplished by the 

15 controller by his touching the proper one of the buttons 46, if the 
bidder is remote, or the button 43, if the accepted bidder is^ in 
the saleroom. The currency operator selects the proper button to 
display the "last accepted bid" level. 

When the auctioneer begins a ping-pong auction, the "ping- 

2 0 pong" flag is set by the controller activating a "ping-pong" button 
and identifying the participants of the ping-pong. This causes the 
ping-pong symbol to be displayed on the various displays and 
permits only the participants of the ping-pong to be listed on the 
display as the last accepted bidder or the leading bidder. The 

2 5 identifications of the other bidders are placed on the bid display, 
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but none can be a "leading bidder" without the auctioneer first 
terminating the ping-pong. 

When the auctioneer signals that the sale of the lot is 
completed, the "hammer fallen" method is invoked by the controller 
5 activating a "hammer fallen" button. This sets the bidding flag to 
zero, which indicates that no bids will be accepted by the host 
computer. 

The steps followed by the distributed 
ooject-cased transaccion system are as fellows. Activation of an 

10 input device, such as by touching a touch sensitive screen causes 
a "request" to be generated. That request comprises a method and 
an object and is in essence a statement to the computer to perform 
the stated method on the stated object. The computer first looks 
at the object table, such as one contained in the "obdic" object 

15 described above with respect to the interactive auction system. 
This table allows the computer to identify the devices on which the 
object resides, such as the host computer and one of the 
workstations. As noted above, it is a feattire of the distributed 
object-based transaction system that the objects may reside on one 

2 0 or more separate devices. The computer determines the best route 
to the various locations of the object from the table and sends the 
instruction to all appropriate nodes where the object resides. The 
method is then performed on the object at all of the nodes on which 
the object resides, A reply is then sent if the selected method or 

25 original request called for a reply. 
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It will be appreciated that a unique transaction system has 
been described. Modifications within the scope of the appended 
claims will be apparent to those of skill in the art. 
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We Claim: 

1. An interactive system comprising: 

host computer means for performing data operations; 

a plurality of workstation terminal means connected to said 
host computer for displaying data from said host computer and for 
providing input to said host computer, 

television network means for transmitting video information to 
a plurality of sxibscriber video terminals; and 

a plurality of subscriber data terminal means for supplying 
data to said host computer. 

2- An interactive network according to claim 1 further comprising 
mixing means for supplying said data from said host computer to 
said television network for combination with said video 
information. 

3. An interactive system according to claim 2 wherein said 
television network comprises television signal broadcast means^for 
supplying said video information to said subscriber video terminals 
and said subscriber terminal means comprises telephone transmission 
means for supplying said data from said subscriber terminal means 
to said host computer. 

4. An interactive system according to claim 3 wherein said video 
information produces an image of an item being sold on each of said 
subscriber video terminals and said data contains information about 
the price of said item. 
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5. An interactive system according to claim 4 wherein at least 
one of said workstation terminal means displays said information 
about the price of said item* 

6. An interactive system according to claim 5 wherein said 
information about the price of said item comprises the last bid for 
said item which has been accepted in an auction. 

7* A method for conducting a transaction comprising 

providing a host computer with data regarding an item, 
providing an input terminal to at least one subscriber for 

transmitting signals to said host computer, 

providing a video terminal for displaying an image of said 

item to said subscriber, 

wherein said signals indicate transaction information with 

respect to said item. 

8» A transaction system comprising a host computer for performing 
data operations, a subscriber terminal for transmitting data from 
a sxibscriber to said host computer, video means for transmitting an 
image of an item to said subscriber, and a workstation terminal for 
displaying data from said host computer and for transmitting data 
to said host computer. 

9. A method for processing data comprising 

providing a plurality of computing means, 

defining a plurality of objects by allocating memory space in 
said computing means for each of said objects and by naming each of 
said objects, 

28 



921517^1_IA> 



wo 92/15174 



PCT/GB92/00337 



providing at least: one method for performing an operation with 
respect to said objects, 

wherein said memory space for at least one of said objects is 
allocated in a plurality of said computing means and said method 
includes the step of updating the value of said object at all 
memory spaces assigned to said qbject upon completion of said 
method . 

10* A method according to claim 9 wherein said objects are related 
to an auction, and said at least one method comprises a plurality 
of methods relating to an auction. 
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